الگوریتم سیمپلکس شبکه برای مسأل? مینیمم هزینه جریان وابسته به زمان دو معیاره

بسیاری از مسائل تصمیم گیری در جهان واقعی می توانند به عنوان مسائل شبکه جریان استاتیک و پویا مدل سازی شوند. ضرورت وجود مدل های نزدیک تر به شبکه های واقعی موجب پیشرفت نظری? شبکه های پویا شد. در مدل های شبکه جریان پویا، مدت زمانی طول می کشد تا جریان از یک کمان عبور کند، جریان می تواند در گره ها ذخیره شود و پارامترهای شبکه می توانند نسبت به زمان تغییر کنند. اگرچه شبکه های پویا به طور گسترده در مدل بندی شبکه های مختلف استفاده می شوند، اما بدلیل پیچیدگی شان، به اندازه شبکه های استاتیک مورد بحث و بررسی قرار نگرفته اند. از طرفی دیگر در بسیاری از مسائل بهینه سازی ترکیباتی، انتخاب جواب بر اساس چند معیار انجام می شود که اغلب اوقات این معیارها متضاد هستند. بنابراین فرمول بندی شبکه جریان چند هدفه برای مسائل ضروری است. در این پایان نامه مسئل? مینیمم هزینه جریان دوهدفه روی یک شبک? پویا در حالت کلی و سپس در حالت خاص فرمول بندی و مطالعه می شود. اید? اصلی براساس این است که مسأل? مدل شده روی شبک? پویا را به یک مسأل? مینیمم هزینه دو هدفه استاتیک روی شبک? بسط یافت? زمان تبدیل می کنیم و سپس آن را با استفاده از الگوریتم سیمپلکس شبکه حل می کنیم. در این روش تمام نقاط فرین نامغلوب فضای هدف محاسبه می شوند.